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Abstract 

The article "A regular pentagonal tiling of the plane" by Philip L. Bowers and Kenneth Stephenson 
defines a conformal pentagonal tiling. This is a tiling of the plane with remarkable combinatorial 
and geometric properties. However, it doesn't have finite local complexity in any usual sense, and 
therefore we cannot study it with the usual tiling theory. The appeal of the tiling is that all the 
tiles are conformally regular pentagons. But conformal maps are not allowable under finite local 
complexity. On the other hand, the tiling can be described completely by its combinatorial data, 
which rather automatically has finite local complexity. In this paper we give a construction of the 
discrete hull just from the combinatorial data. 



Introduction 

An Euclidean tiling of the plane is said to have the finite local complexity property 
(FLC for short) if for any ball of radius r there is a finite number of patterns of 
diameter less than r up to a group of motion, usually translation. A tiling has such 
property if all its tiles are translation copies of a finite number of prototiles and if 
the tiles match edge to edge. The theory of C*-algebra and K-theory for aperiodic 
Euclidean tilings satisfying this property is well-established. Non FLC tilings on 
the other hand, have their own peculiarities and as a whole are not well-understood. 
The focus of this article is on non FLC tilings with simple combinatorics, on a con- 
formal pentagonal tiling of the plane described in [18] which was studied by Kenneth 
Stephenson, Philip L. Bowers, Bill Floyd, and others. The geometry imposed on 
such tiling has its origins in the theory of Circle Packing. The result is a beautiful 
tiling, but its geometry prevents us from studying it with the standard tiling tools. 
In [14], we showed that the FLC property with respect to this geometry, is useless, 
for it cannot be used to construct a compact topological space. Thus we have to 
abandon the notion of FLC with respect to the set of conformal isomorphisms that 
arc defined between open subsets of the plane. Instead, we embark in a new quest of 
investigating the pentagonal tiling from a new perspective, from its combinatorics 
equipped with a simpler geometry, one where the combinatorics play just as big a 
role. Such combinatorial tiling we name it K. We will show that K has FLC with 
respect to the set of isomorphisms that are defined between subcomplexes of K. 
Such tiling is FLC but is no longer a tiling of the plane. It is a tiling of a surface. It 
is natural to ask how much of the standard tiling theory can be transferred to this 
world. This question is the driving force in the development of this work. It turns 
out that many results of the standard tiling theory can be carried out in a natural 
way for the pentagonal tiling in the new setting, but they also pose challenges. 

An aperiodic FLC Euclidean tiling gives rise to a groupoid and a compact topo- 
logical space with the action of translation, and so a dynamical system. Such action 
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comes in handy for showing that the classifying space of the groupoid is the topo- 
logical space. It follows that the K-theory of the topological space is the same as 
the K-theory of the C*-algcbra of the groupoid. Non FLC tilings, on the other 
hand, are studied individually, since traditional techniques do not apply even for 
tilings with simple combinatorics, like the mentioned conformally regular pentago- 
nal tiling of the plane in [18]. For such tiling we can construct a natural groupoid 
and a compact topological space but it is missing the action. This poses a challenge 
for proving that the classifying space of the groupoid is the topological space. I 
raised this question during my talk in the conference "Non standard hierarchical 
tilings" held in Copenhagen that I co-organized in September 2012. 

This work is divided into two sections. The first section provides the basic 
terminology and results for investigating the combinatorial pentagonal tiling K, 
which is a CW-complex homeomorphic to the plane and defined via a subdivision 
rule, and such tiling is shown in Figure 2. Here, we define what we mean with a ball 
on K, a patch of K, a supertile of K, and so on. In Theorem 1.14 we show that K is 
FLC with respect to the set of isomorphisms that are defined between subcomplexes 
of K. Next, we decorate K by decorating its subdivision rule. Subsection 1.4.1 
shows that there is only two good possible choices for decorating the subdivision 
rule, and Proposition 1.26 shows that the chosen decorated subdivision rule induces 
a unique decoration on K . The purpose of the decorations on K is to destroy local 
symmetries. Many properties of the decorations of K are summarized in Lemma 
1.27. The main result in this section is Proposition 1.29, which shows that we 
cannot " rotate" a patch of K with respect to any vertex of the patch. 

In the second section, we construct the discrete hull H for the tiling, which is a 
topological space whose elements are basically tilings that look locally the same as 
the tiling itself. We make distinctions between elements of this space to the level 
of vertices, hence the use of the word discrete in the name. Equipping it with an 
ultramctric d! we show it is compact. Moreover, we define a subdivision map on it, 
which turns out to be continuous, injective, but not surjective. In Theorem 2.14 
we show that 3 is a Cantor space, the main result of this article. A considerable 
amount of work (and good ideas) goes into finding the right definition of the discrete 
hull, so that we could construct an etale equivalence relation on it and extend it to 
a continuous hull - results that will be covered in other articles. The main reason 
for adding decoration to the tiles is precisely to accomplish this task. Simple as it 
may seem, the definition of the discrete hull is the fruit of many failed attempts and 
contradictions found during its construction, some of which are described at the 
beginning of section two. Elements of the discrete hull are formally isomorphism 
classes of CW-complexes homeomorphic to the plane, locally isomorphic to K, 
and with a distinguished vertex. In these attempts, we tried distinguished faces 
instead of distinguished vertices, or distinguished faces and vertices instead of just 
distinguished vertices, but we stick to distinguished vertices because in this setting 
things made sense more quickly, even though another setting could pay off better 
in the long run. 

1. The combinatorial tiling K 

This section provides basic terminology and results for investigating the combina- 
torial pentagonal tiling K introduced in [14] and restated below. Here, we define 
what we mean with a ball on K, a patch of K, a supertile of K, and so on. In 
Theorem 1.14 we show that K is FLC with respect to the set of isomorphisms 
that arc defined between subcomplexes of K. Next, we decorate K by decorating 
its subdivision rule. Subsection 1.4.1 shows that there is only two good possible 
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Figure 1. Subdivision map. 

choices for decorating the subdivision rule, and Proposition 1.26 shows that the 
chosen decorated subdivision rule induces a unique decoration on K. The purpose 
of the decorations on K is to destroy local symmetries. The properties of the dec- 
orations of K are summarized in Lemma 1.27. The main result in this section is 
Proposition 1.29, which shows that we cannot "rotate" a patch of K with respect 
to any vertex of the patch. 

We start with some basic definitions. A combinatorial tiling is a 2-dimensional 
CW-complex (X,£), such that X is homcomorphic to the open unit disk D := D 2 . 
where X is a topological space, and £ a partition of X satisfying the CW-complex 
conditions. Such definition was introduced in [14] and we refer the reader to this 
article for more details. The combinatorial tiles are the closed 2-cells. We also 
say that a face is a closed 2-cell, an edge a closed 1-cell, and a vertex a 0-cell. A 
cell-preserving map between between CW-complexes is a continuous map between 
the CW-complexes that maps cells to cells. 

Example 1.1. If T is a tiling of the plane, then T has the structure of a 2- 
dimensional CW-complex, where the 2-cells are the interior of the tiles, the 1-cells 
are the interior of the edges of the tiles, and the 0-cells are the vertices of the edges 
of the tiles. Hence, under this identification, (C, T) is a combinatorial tiling. 

Definition 1.2 (subdivision of a combinatorial tiling). Let (X,£) and (X,£') 
be two combinatorial tilings with same topological space X. We say that (X, £') is 
a subdivision of (X, £) if for each cell e' € £', there is a cell e £ £ such that e' C e. 

Definition 1.3 (subdivision rule). We define the subdivision rule uj by Figure 

1. 

Definition 1.4 (finite CW-complex K n ). Define Kq as a combinatorial penta- 
gon, which is a space homcomorphic to the closed unit disk with five distinguished 
points on its boundary. Define K n :— w n (Ko), n 6 Nj. Every K n has a distin- 
guished central pentagon. We define t n : K n — > K n+ i as an embedding which maps 
the central pentagon of K n to the central pentagon of K n +±. 

Definition 1.5 (the combinatorial tiling K). Define the complex 

K := lim K n , 

as the direct limit of the sequence of the finite CW-complexes K„ and embeddings 
L n . It has a canonical CW-structure coming from the CW-structure of the com- 
plexes K n , where K n is obtained from K n -\ by attaching finitely many cells. Each 
cell in the limit K is the image of a cell in K n for some n. 

1.1. Properties of the ball B(v,n, K) 

Any two vertices of K can be joined with finite paths of edges, as K is simply- 
connected i.e. all its vertices are interior. The length of a path is its number of 
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Figure 2. Balls of different radii but same center. 



edges. There exists at least one path between two vertices with smallest number 
of edges. The distance between two vertices of K is defined as the length of the 
shortest path between them. Such paths are called distance-paths. 

Definition 1.6 (Ball B(v,n,L)). We define the ball B(v,n,L) as the subcom- 
plex of a combinatorial tiling L whose tiles have the property that all its vertices 
are within distance n of the vertex v 6 L. 

Since B(v, n, L) is a subcomplex of L, it is closed in L. Examples of balls with 
same center but different radii are shown in Figure 2. We define the boundary of 
the ball B(v,n,K) to be the edges and vertices satisfying the following condition: 
if e is an edge of faces /, /' and / is in the ball and /' is not in the ball, then e is 
on the boundary of the ball. 

Lemma 1.7. The distance from any boundary vertex of the ball B(u, n, K) to the 
ball's origin u can only be n or n — 1. 

Proof. By definition of the ball B(u, n, K), where the vertex u £ K and n £ N 
are fixed, the distance from any boundary vertex v to u is at most n. Thus we have 
found an upper bound. Suppose v is a boundary vertex such that the distance to u 
is ?i — 2. Then we can add in the worse case scenario a pentagon like the one shown 
in Figure 3(b) to the ball, and so n — 2 is not a boundary vertex, a contradiction. 
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Figure 3. (a) Distance to boundary vertex is n. (b) Distance to 
boundary vertex is n. (c) Distance to boundary vertex is n — 1. 

We will continue investigating the ball B(u,n, K), where the vertex u e K 
and n £ N arc fixed. By definition of the ball B(u,n, K), the distance from any 
boundary vertex v to u is at most n, and thus any (n + l)-distanced vertex is 
automatically outside the ball B(u,n,K). Lemma 1.7 tells us that the distance of 
the boundary vertices of a ball with respect to the ball's origin is n or n — 1. A 
natural question arises. Are all the n and (n — l)-distanced vertices from u on the 
boundary or even in the ball itself? The following lemma shows that there can be 
7i-distanced vertices outside the ball exactly one unit away from the boundary, but 
all the (n — l)-distanced vertices cannot be outside. However, both n and (n — 1)- 
distanced vertices can be in the ball's interior. See for example the ball of radius 
14 in Figure 2. Observe that we have not discarded the possibility that the ball of 
radius n has holes. That is, wc have not ruled out the possibility that vertices of 
distance greater than n are surrounded by vertices of distance smaller or equal to 
n. 

One obvious but crucial observation is the following: If v is an n-distanced vertex 
with respect to vertex u, then v must be neighbor to a (n — l)-distanced vertex, 
else how did we measure such distance? 

Lemma 1.8. All (n — l)-distanced vertices from u are in the ball B(u,n, K). 
All n-distanced vertices from u are at most one unit away from the boundary of 
B(u,n,K). 

Proof. Let v be a (n — l)-distanced vertex from u. By definition of vertex- 
vertex-distance there exists a neighbor to v of distance n — 2. Then we can attach a 
pentagon from Figure 3 in worse case scenario, as the edge-diameter of a pentagon 
is 2 and this pentagon contains vertices of distance n — 1 and n — 2. Therefore, 
the vertex v belongs to the ball B(u, n, K). This proves the first part. Let v be a 
n-distanced vertex from u. By definition of vertex- vertex distance, it has a neighbor 
of distance n — 1, which is in the ball as we have just shown that. Hence v is at 
most one unit away from the boundary of the ball. See figure 3(c). 

We now state some observations in a lemma. 

Lemma 1.9. Let u be our origin vertex. That is, we will measure distances from 
u. Let v be a n-distanced vertex. Then 

(a) All the neighbor vertices of v have distance n, n — 1 or n + 1. But there exists 
at least one neighbor vertex of v of distance n — 1 . 

(b) The diameter of the ball B(u, n, K) is at most 2n. 

(c) A distance-path from u to v goes through at least n/2 pentagons and at most 2n 
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Figure 4. The numbers on the vertices represent distance from 
the center of the ball. Here we see a ball of radius 33 that has 
holes. 



pentagons. 

(d) All balls are path- connected and face-connected, but some are not simply con- 
nected (i.e. some contain holes). See Figure 4- 

Proof, (a) The first part follows by definition of vertex-vertex distance. If v 
is an n-distanced vertex with respect to vertex it, then v must be neighbor to a 
(n — l)-distanced vertex, else how did we measure such distance? 

(b) Every vertex in the ball has distance at most n. Hence we can join two vertices 
in the ball by two distance-paths that go through it and hence their distance is at 
most In. 

(c) The diameter of a pentagon is 2. Hence we can advance at most 2 units with 
every pentagon. Thus we need at least half of them to reach our destination. This 
proves the first part. To advance one unit we need the edge of a pentagon. So wc 
need at most n pentagons to advance n units. However, when a distance-path goes 
through a 4-degree vertex, it will go through the vertex of a pentagon but not its 
edge. Hence we need at most 2n pentagons to advance n units. 

(d) The balls are path connected by definition of the ball. The case scenario in 
Figure 5 never happens, so the balls are chain connected. Indeed, if v has distance 
?i — 2 or smaller, then the 4 pentagons are in the ball of radius n; if v has distance 
n — 1 or larger, then the shaded pentagon is outside the ball. Figure 4 shows that 
some balls are not simply connected. 

Lemma 1.10. If the boundary dB(u,n,K) has length m, then the boundary 
dB(u,n + 1,K) has length at most 10m. In particular a ball of radius n has less 
than 10™ -1 faces. 



CONSTRUCTION OF THE DISCRETE HULL 



7 






Figure 5 . The integer n inside a pentagon denotes the maximum 
of the distances of the vertices of the pentagon. A ball of radius n 
cannot have this pattern on its boundary. 




Figure 6. For each edge and vertex on a boundary we can attach 
a pentagon. For example for edge e we attach the blue pentagon. 
For edge e' we attach the yellow pentagon. For vertex v we attach 
the green pentagon. 




Figure 7. Prototiles of K. 

Proof. For every edge and every vertex on the boundary of B(u,n,K) there 
may exist a pentagon that lies outside the ball. See Figure 6. We consider these 
pentagons as attached pentagons to B(u,n,K). Then, the boundary of the ball 
B(u, n + 1, K) of radius n + 1 is contained in the union of the attached pentagons. 
Let to be the length of the boundary dB(u,n, K). Then the number of edges of 
the attached pentagons is at most 5x7« + 5xto = IOto. Hence, the length of the 
boundary dB(u, n + 1, K) is at most IOto. A ball of radius 1 has less than 1 faces. 
So a ball of radius 2 has less than 10 faces. By induction, a ball of radius n has less 
than 10™- 1 faces. 

By construction, K contains exactly three distinct faces - all completely de- 
termined by the degree of their vertices. See Figure 7. The first face t\ has 
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Figure 8. The balls B(v,5, K), B(v',5,K) are shown in light 
color. The balls B(v, 6, K), B{v' , 6, K) are shown in red and blue, 
respectively. The first two are isomorphic, while the last two are 
not. 

four-degree vertices and 5 three-degree vertices. The second face t^ has 2 four- 
degree vertices and 3 three-degree vertices. The third face t$ has 3 four-degree 
vertices and 2 three-degree vertices. 

Since different arrangements of the three faces ii,i2,^3 yield balls of radius 
n, we expect different balls of radius n. For example, in Figure 8 we show two 
balls B(v, 5, K), B(v',5,K) in light red, light green, respectively, and two balls 
-B(i>,6, K), B{v ', 6,-fT), in red and green, respectively. The first two are isomor- 
phic. The latter two are not because they have for example different number of t% 
faces. 

A natural question arises. How many distinct balls of radius n (fixed) are there? 
The following lemma gives a crude estimate. 

Lemma 1.11. There are finitely many distinct balls of radius n. 

Proof. By the previous lemma, a ball of radius n has less than 10™ faces. Since 
there are only three different faces, there are less than 3 10 different balls, a finite 
number. 

We will give nicer properties of these balls later on when we introduce more 
machinery. For now, this is sufficient to show that K is FLC as is shown next. 

1.2. The combinatorial tiling K is FLC. 

We would like to explain in more detail the FLC property of Euclidean tilings, for 
then adapt it to our combinatorial tilings. A tiling is said to be FLC if for any 
fixed radius r > and if we look for all patterns in the tiling with diameter less 
than this r, up to motions in G, there are only finitely many. Often, the group G 
is just translations. Sometimes it is isometries. For example, the pinwheel tiling of 
the plane has FLC with respect to G = isometries, but not G = translations. 

Let B r (x) be the closed Euclidean ball of radius r. Let T(B r (x)) be the patch 
of an Euclidean tiling whose tiles intersect the ball B r {x). Let X := {T(B r {x)) \ 
x € R 2 }. We say that T(B r (x)) ~ T(B r (y)) if one is a translate of the other, ie. if 
T(B r (x)) = T(B r {y)) + z. Then the tiling is FLC if the quotient X/ - is finite. 

Definition 1.12 (patch). A patch of a combinatorial tiling is a chain-connected 
subcomplcx of dimension 2 with finitely many cells. 

Definition 1.13 (finite local complexity (FLC)). We say that a combinatorial 
tiling L satisfies the finite local complexity (FLC) if for any r > 0, there are finitely 
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many patches of edge-diameter less than r up to the set of isomorphisms that are 
defined between subcomplexes of L. 

Theorem 1.14. The combinatorial tiling K is FLC. 

PROOF. Let r > be given. By Lemma 1.11, there are a finite number of 
distinct combinatorial balls of radius r m K . Since each of these balls has a finite 
number of cells, there is a finite number of patches of diameter less than r. 

1.3. Supertiles of K . 

The tiles of K are pentagons. In this subsection, we formalize the definitions of su- 
pertiles/superpentagons, flowers, petals, superflower, superpetals, superedges of K. 
We will see for instance that a superflower is the subdivision of a superpentagon. 
Results in this section are merely observations in a formalized way. For instance, 
we prove that the degree of the vertices of K arc indeed cither of degree 3 or 4. We 
also show that there are only 3 types of pentagons, who are distinguished by the 
degree of their vertices; they are depicted in Figure 7. We show that the finite CW- 
complcxes K n are special in the sense that their "corners" have vertices of degree 3. 

If p is a patch of K, then ui(p) is the CW-complex, where all pentagons of p are 
subdivided with the subdivision rule shown in Figure 1. 

Definition 1.15 (superpentagon). A patch p of K is called a superpentagon (of 
degree m) if p = uj m (q), for some m € No and some pentagon q in K . 

The following lemma shows that two superpentagons of same degree are iden- 
tical except in at most five vertices. Moreover, it shows that the boundary of a 
superpentagon can be identified with a pentagon. 

Lemma 1.16. Let p,q be two pentagons of K. Let u% be the vertices of p, and 
Vi the vertices of q, where i = 1, . . . , 5. Then w n (p)\{ui, ■ ■ ■ , u§} is isomorphic to 
U) n (q)\{vi, . . . , V5}. That is, their superpentagons of same degree are isomorphic 
up to the vertices of p and q. If the degree of u,; is the same as the degree of m, 
for all i = 1, . . . , 5, then iu n {q) = uj n (j>). In particular the subdivision map leaves 
unchanged the degree of the vertices of p and q, as it only inserts fresh pentagons. 
Moreover, the boundary d{uj n {p)) is composed of 5 superedges of same length joined 
by vertices of degree 3 or 4 ( its corners ) and the vertices on the superedges are of 
degree 4- Hence the boundary d(uj n (p)) can be identified with a pentagon. 

Proof. The two pentagons are identical except that the degree of their vertices 
might differ, but the degree of these vertices affect only the outside of the pentagons, 
not the inside, so their inside is identical. Hence the subdivision rule gives the same 
subdivision for both pentagons. See Figure 9. Since p is a pentagon of K, for every 
edge of p there is a neighbor pentagon sharing the same edge, and since subdivision 
is also applied to these neighbor pentagons, the vertices on the boundary are of 
degree 4 (excluding the vertices of p which are of degree 3 or 4). 

We now define a flower for a pentagon. 

Definition 1.17 (flower). Let p be a pentagon. Let {p° ,p x ,p 2 ,p 3 ^p 4 " ,p b ) := 
ui (p) , where p° is the central pentagon surrounded by five pentagons p 1 ,p 2 , p 3 ,p 4 ,p 5 , 
called petals. We call (p° ,p x ,p 2 ,p 3 ,p 4 ,p 5 ) the flower of p. Sec Figure 10. 

The following lemma tells the degree of the vertices of the petals of a flower. 

Lemma 1.18. Let p be a pentagon, and consider its flower (p° ,p x ,p 2 ,p 3 ,p 4 , p 5 ). 
All the vertices of p° are of degree 3. The degree of the vertices of p 1 , (ifixed) 
i = 1, . . . , 5 are as follows: two are of degree 3, two are of degree 4 and one is of 
same degree as a vertex of p. See Figure 10. 
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FIGURE 1 . The flower of p is (p° , p 1 , p 2 , p 3 , p 4 , p 5 ) . The blue num- 
bers are the degree of the vertices on the flower of p. The variable 
di can take the value 3 or 4. 



Proof. The degree of the vertices of p % are read directly from Figure 10. We 
just explain a few details: Since p is a pentagon of K, the vertices of p are of degree 
3 or 4. The 4-degree vertices shown in the figure 10 arc of this degree because of 
the following. Since p is a pentagon of K, for every edge of p there is a neighbor 
pentagon sharing the same edge, and since subdivision is also applied to these 
neighbor pentagons, the mentioned 4-degree vertices are indeed of degree 4. 

The following lemma shows what happens when we apply the subdivision rule 
to flowers. The result is that the pentagons of the flower turn into identical super- 
pentagons except in at most five vertices. 

Lemma 1.19. Let p be a pentagon, n € No- Then 

Moreover, the superpentagons u) n (jf), i = 0, ...,5, are isomorphic with each other 
if we ignore the vertices on the corners of their boundaries. 

Proof. By definition of lj and of flower of p, we have 

w(w(p)) = u(p\p\p\p\p\p 5 ) = {oj^Mp^Mp^Mp^Mp^Mp'))- 
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(P ,P 1 ,P 2 ,P 3 ,P 4 ,P 5 ) 

Figure 1 1 . Supcrflower of a superpentagon p. 

Hence the first statement. Since p l , i = 0, . . . , 5 are pentagons, we get by Lemma 
1.16 that their supcrpcntagons uj n (p°), which are of same degree n, are isomorphic 
if we exclude the corners of their boundaries d(uj n (p 1 )). 

Since the boundary of a superpentagon can be identified with a pentagon, it 
makes sense to generalize the subdivision rule to superpentagons so that instead of 
replacing pentagons with flowers, we replace superpentagons with supcrflowcrs. The 
previous Lemma 1.19 and Lemma 1.16 allows us to make the following definition. 

Definition 1.20 (superflower, superpetal). Let p = u> n (q) be a superpentagon, 
where q is a pentagon. Let (p° , p 1 , p 2 , p 3 , p 4 , p 5 ) :— uj(p), where p° := uj n (q ) is the 
central superpentagon surrounded by five supcrpcntagons p 1 := uj n {q l ), i = 1, . . . , 5, 
called superpetals. We call (p° iP 1 ,p 2 ,p 3 ,p ,P 5 ) the superflower of p. See Figure 
11. 

The superpentagons composing a superflower are identical except in at most 5 
vertices. 

The central pentagon Kq of K is characterized by having all its vertices of 
degree 3. By definition, K n := uj n (K ) are superpentagons of K of degree n. The 
superpentagon K n +i = u)(K n ) can be seen as the superflower of K n . Since all the 
vertices of Kq are of degree 3, all the vertices on the corners of the boundary dK n 
are of degree 3, because as we saw earlier, the subdivision map leaves unchanged the 
degree of such vertices. The superflower of K n consists of the central superpentagon 
K° = K n and five superpetals located in K n+1 \K n . We should mention that K n 
is always thought of lying in the center of K. 

The following lemma is the generalization of Lemma 1.18 to superflowers, and 
it concerns the degree of the vertices on the corners of the boundaries of their 
supcrpcntagons. We have shown earlier that a superpentagon p is identical to each 
of the superpentagons p l ,i = 0, . . . , 5 of the superflower of p, except that the degree 
of the vertices on the corners of their boundary might not coincide. That is, the 
subdivision map makes six copies of a superpentagon p while messing around with 
the corners of dp by changing the degree of the vertices on the corners of dp. 

Lemma 1.21. Letp be a superpentagon and consider its flower (p° ,p 1 ,p 2 , p 3 , p A , p 5 ) . 
All the vertices on the corners of dp are of degree 3. The degree of the vertices on 
the corners of dp 1 , (ifixed) i = 1, . . . , 5 are as follows: two are of degree 3, two are 
of degree 4 o-nd one is of same degree as a vertex on the corner of dp. See Figure 
10. 

For the special case p = K n , the central superpentagon is not isomorphic to 
any of the superpetals K l n , i = 1, . . . , 5. But the superpetals are isomorphic to each 
other: K l n = K J n for i,j e {1, ... 5}. 

PROOF. Since p is a superpentagon, there is an integer m and pentagon q such 
that p = ui m (q). By Lemma 1.16 the superpetals p % = ui m (q l ), i = 0,...,5 are 
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Figure 12. For a superpentagon p, the superpetals satisfy ^{p 1 ) = u;(p) 1 . 

supcrpcntagons of same degree m. By Lemma 1.16, the subdivision map leaves 
unchanged the degree of the vertices of the pentagons q l . Hence the degree of the 
vertices of the petals q l are the same as the degree of the vertices on the corners of 
dp 1 . This together with Lemma 1.18 proves the first statement. 

In particular, since all the vertices of the central pentagon Kq are of degree 3, all 
the vertices on the corners of dK n are of degree 3 as well. The central superpentagon 
K® = K n is not isomorphic to any of the superpetals K^, i = 1, . . . , 5 because all 
the vertices on the corners of dK^ are of degree 3, while two of the vertices on 
the corners of dK l n are of degree 4. But the superpetals are isomorphic to each 
other because the degree of the vertices on the corners of dK l n match those of dK 3 n . 
j = 1,...,5, fixed). 

The following lemma shows what happens when we apply the subdivision map 
to superpetals of a superflower. 

Lemma 1.22. Let p be a superpentagon, and consider its superflower. Then 
u(p l ) = ^{pY f or i = 0, . . . , 5. See Figure 12. 

Proof. We have 

u 2 { P ) = u J (p°,p\p 2 ,p\p\p 5 ) = (^Mp^Mp^Mp^Mp^Mp 5 ))- 

On the other hand 

oj\p) = u>(u( P )) = {ujipfMpfMpfMpfMpfMpf). 

Hence ui(p l ) = w(p) 1 . We remark that by Lemma 1.16 given a superpentagon p 
we can obtain the pentagon q that satisfies p = w m (q) simply by reading off the 
degrees of the corners of the superpentagon p. By the same lemma, supcrpcntagons 
of same degree are identical except at their corners, and by the previous Lemma 
1.21 we can distinguish a central superpentagon from a superpetal by the degree of 
their corners. 

We defined the superflower of a superpentagon p using the subdivision rule. The 
subdivision rule on a superpentagon p simply says to insert a fresh pentagon inside 
each pentagon of p. The reflection rule on p = K n described in [18] simply says to 
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Figure 13. Subdivision with decorations. 




dabc (ab,cd) or 

(cd,ab) 



Figure 14. Notation of decoration of vertices and edges. Observe 
the cyclic order in which we write them. 

reflect p across each of the superedges of dp and identify the two superedges that 
begin on a corner of dp. But this reflection rule is simply Definition 1.20. 

The following lemma shows that the petals of the flower of K n are identical to 
the superpentagons of the petals K\. 

Lemma 1.23. We have K l n = uj n (K l ) for i = 0, . . . , 5. 

PROOF. On one side 

K n+1 = u{K n ) = (Kl KlKl Kl KtKl). 

On the other hand, 

K n+1 = tJ n+1 (K ) = u»(u>(K )) = u n (K°, Kl,Kl,Kl A 4 , K%) = 

Hence K l n = oj n {K l a ). 
1.4. Decorating K. 

The combinatorial tiling K defined in 1.5 is not suitable for our purposes. It 
requires decorations, which are implemented using the decorated subdivision rule 
shown in Figure 13. We need to address the following questions. Is the decoration 
well-defined? Which type of decorations the vertices of K can have? Are the local 
symmetries of K destroyed? 

Definition 1.24 (decoration). The decoration of each vertex and each edge of 
K will be written in the notation shown in Figure 14. 

Lemma 1.25. The decorated vertices of the central pentagon Kq are 135, 124, 
235, 134, 245 (notice the cyclic order). The decorated edges of the central pentagon 
K are (12, 34), (12, 45), (23, 45), (23, 51), (34, 51). 
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Figure 15. Decorations of the superedges of K, 



1* 2 Bi\s 



Figure 16. The deco- 
ration of Ki induces a 
decoration on Ki- 



Figure 17. The deco- 
ration of K\ is copied 
into K\. 



Proof. The decoration of each vertex and edge of Kq is read directly from the 
figure to the right in Figure 13. 

The decoration of the vertices tells us the order of the interior decorations of 
the pentagons that have in common such vertex, but it does not tell about which 
pentagon we should start putting the decorations on. Similarly, the decoration of 
an edge tells about the interior decoration of the pentagons that have in common 
the edge but it does not tell about which pentagon we should start putting the 
decorations on. The following lemma shows how the decoration of the boundary 
dK n looks like. 

Proposition 1.26. The decoration induced by the decorated subdivision map on 
K is well-defined and it is unique. The decoration of the boundary dK n is in the 
pattern shown in Figure 15. 

Proof. We will decorate K inductively, that is, we will decorate K n+ i by 
knowing the decoration of K n . For n = the decorated subdivision rule tells 
us how to decorate K\. For n = 1, the decorated subdivision rule tells us how 
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to decorate K 2 : the subdivision map identifies vertices of K\ with vertices of 
K 2 = u(K{) = (K®,Kl,Ki,Kf,Kf,Kf), and we decorate such vertices of K 2 
according to the decorations of K\. See Figure 16. We now decorate the superpen- 
tagons K\ by copying the decorations of K\ , while preserving the already decorated 
vertices. See Figure 17. Since K® = K\ arc identical, the restriction of the deco- 
rated K 2 to K\ is identical to the decorated K\. For n = 3, the map uJ 2 identifies 
vertices of K\ with vertices of K3 = (K 2l K 2 , K 2 , K 2 , K 2l K 2 ). Decorate such ver- 
tices according to the decoration of K\. We now decorate the superpentagons K 2 
by copying the decorations of K 2l while preserving the already decorated vertices. 
Since = K 2 are identical, the restriction of the decorated K3 to K 2 is identical 
to K 2 . By induction, the decoration of K is well-defined. 

Now to obtain the outside decoration of K n , we need to look at the outside 
decoration of K® lying in the center of K n+ i. From Figure 13 we see that the 
half-decoration 12 of an edge of Kq gets subdivided into two edges of same half- 
decoration 12 such that vertex 2 of one edge is joined to vertex 1 of the other edge. 
We could say that 12 got subdivided into 1212, which is the half-decoration of a 
supcredgc of the boundary dK\. By induction on n, the half-decoration 12 gets 
subdivided into 121212 • • ■ 12( 2™ times), which is the half-decoration of the corre- 
sponding supcredgc of dK n . We conclude the same for the other half-decorations 
23, 34, 45, 51 by the same argument. Hence the half-decoration of a superedge of 
dK n is completely determined by the half-decoration of Kq. Hence, the decoration 
of dK n is completely determined by the decoration of Kq, which we show in Figure 
15. The decorated subdivision induces exactly one decoration on K because there 
is exactly one exterior decoration on each K n , n € No- 

The following lemma shows the possible decorations of the vertices and edges of 

K. 

Lemma 1.27. There are five decorations for the 3-degree vertices, for the 4-degree 
vertices, and for the edges of K. More "precisely, 

• all the decorations of the 3-degree vertices of K are 135, 124, 235, 134, %45 
(notice the cyclic order), 

• all the decorations of the 4-degree vertices of K are 1234, 1245, 2345, 1235, 
1345 (notice the cyclic order). 

• all the decorations of the edges of K are (12,34), (12,45), (23,45), (23,51), (34,51). 

• all the decorations of the edges of K are (i i+l, i+2 i+3) where i = 1, . . . , 5, 
and 6^1. 

• all the decorations of the edges of K are (i i+l, i+'i i+A) where i — 1, . . . , 5, 
and 6^1. 

PROOF. We have seen in Lemma 1.18 and Figure 10 that the subdivision map 
inserts a copy of K inside each pentagon. It also subdivides the edges of the 
original pentagon introducing 4-degree vertices, and it leaves unchanged the degree 
of the original vertices. 

Given the decorated 3-degree vertices of K n , we get by the decorated subdivision 
rule that the decorated 3-degree vertices of K n+ i = uj(K n ) are the 3-degree vertices 
in K n plus the five decorated 3-degree vertices of K (with outside decoration) as 
the substitution u inserts a copy of decorated K in every pentagon. Since the 
decorated 3-degree vertices of K\ are just the decorated vertices of Xo(with outside 
decoration), we get by induction on n that all the decorated 3-degree vertices of 
K n are the five decorated 3-degree vertices of Kq, which are listed in Lemma 1.25. 

The possible decorations of the edges of Kq are listed in Lemma 1.25, and there 
are only five of them. Since subdivision of each of these decorated edges simply 
makes two copies of itself as illustrated in Figure 18 (where the cyclic order of the 



16 



MARIA RAMIREZ-SOLANO 




\J+1 
•m 



a) 



i+1 \ 



' 2 




i+1 



j+i i/ 



1 ^ i+1 \ 



Figure 18. The numbers i,j=l,. . . ,5 (where 6 is identified with 
1) represent the possible decorations of the edge. The decoration 
of an edge subdivides into two copies of itself and induces a four 
degree vertex. 



9(1 )=5 




Figure 19. (K,v) ^ (K,v') as the decoration is not preserved: 
0(1) =5^1. 



decoration of the 4-degree vertices is the reversed cyclic order) , and the decorated 
subdivision rule consists of subdividing the edges of the original pentagons and 
inserting a copy of the decorated K\\dK\, there are no more possible decorations. 
Since the 4-degree vertices of K come from subdividing these edges, and we have 
only five of them, we have only five possible decorations for the 4-degree vertices of 
K. See Figure 18. 

Let <j> be a cell-preserving automorphism of K that preserves the decoration. 
That 4> preserves the decorations means <j>(j) = j, j = 1, . . . , 5. For example, if the 
interior decorations of Kq at a vertex v G Kq is 1 and at another vertex v' G Kq is 
j ^ 1, then (K,v) ^ (K,v r ) as the decoration is not preserved: </>(l) = j ^ 1. Sec 
Figure 19. Thus the decorations destroy the rotational symmetry of K. We put 
this result into a lemma. 

Lemma 1.28. The automorphisms of the decorated K is the identity map. 

Proof. Let 4> be a cell-preserving automorphism of K that preserves the dec- 
oration. If we forget that <f> preserves the decoration, then by [18], is a rotation 
with respect to the central pentagon or a reflection with respect to the central pen- 
tagon and a vertex v. Since the decorated central pentagon has no rotations nor 
reflections, (f> must be the identity map. 

By the previous lemma, we can tell apart (K,v) from (K,v') whenever v =/= v' . 
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5 1 5* 13 31 1C 

y\ A\: 

Figure 20. Decoration destroys rotation and reflections. 

Proposition 1.29. Let v be a vertex of K and let P and Q be chain- connected 
finite subcomplexes containing v. If they are cell-preserving isomorphic and v is 
mapped to itself then P = Q. 

PROOF. Let <j> : P — > Q be a cell-preserving isomorphism such that <f>(v) = v, and 
we call v a fixed point. If a decorated tile shares a decorated edge with a neighbor 
decorated tile, there is no reflection along this edge because all our decorated edges 
have distinct numbers on both sides. If a decorated tile shares a decorated vertex 
with a neighbor decorated tile, there is no reflection along this vertex because all 
our decorated vertices have distinct numbers in their decoration. See Figure 20. 
Thus since the vertex v is a fixed point of the isomorphism, the decorated faces 
edges and vertices having in common this vertex are also fixed by <f>, ie. <j> is the 
identity map on the neighbor vertices edges and faces v. Pick one of the fixed tiles 
of P and call it t. Since the tile t is fixed by <f>, and there is no reflections along 
edges nor vertices, t and its neighbors must also be fixed by 4>, i.e. <j> is the identity 
map on the neighbor cells of t. By a finite induction on the neighbors, <fi is the 
identity map. 

The following theorem is a corollary from the previous proposition. 

Theorem 1.30. The automorphisms of any simply- chain- connected patch P of 
K are exactly the identity map. 

Proof. Since P is simply-connected, its geometric realization is the closed unit 
disk. Let <fi be an automorphism of P. By the Brouwer fixed-point theorem, <j> has 
a fixed point xq . If xq lies in the interior of a tile t then the tile is fixed because the 
cell-preserving automorphisms of any of our decorated tiles are the identity map 
(we only care about the combinatorial structure i.e. vertices are mapped to vertices 
and edges to edges and faces to faces). If a decorated tile shares a decorated edge 
with a neighbor decorated tile, there is no reflection along this edge because all our 
decorated edges have distinct numbers on both sides. If a decorated tile shares a 
decorated vertex with a neighbor decorated tile, there is no reflection along this 
vertex because all our decorated vertices have distinct numbers in their decoration. 
Thus, since the tile t is fixed by <fi, and there is no reflections along edges nor 
vertices, t and its neighbors must also be fixed by <p. By induction P is fixed by <p, 
i.e. the only cell-preserving automorphisms of <f> are the identity. If the fixed point 
Xq lies in the interior of an edge, then there is no reflection along the edge, again 
because the numbers in the decoration of an edge are all distinct. See Figure 20. 
Thus the decorated edge is fixed by </>. If two decorated tiles share this decorated 
edge, then they are also fixed by <j> since there is no reflection along a decorated 



18 



MARIA RAMIREZ-SOLANO 




Figure 21. The decorated combinatorial tiling K. 



edge. Continuing as before we conclude that <j> is the identity map in this case as 
well. If the fixed point xq is a vertex, then there is no reflection nor rotation along 
this vertex again because the numbers in the decoration of a vertex are all distinct. 
Thus the decorated edges and vertices having in common this vertex are also fixed 
by <f>. Continuing as before we conclude that <f> is the identity map in this case as 
well. 

If a patch is not connected, then it can have more than one automorphism. For 
example, take two isomorphic connected patches P, Q of K such that they are apart 
from each other. Let R be the patch PUQ. Then the automorphism that permutes 
P and Q is not the identity map. 

The decorated combinatorial tiling K is shown in Figure 21. It has eleven pro- 
totiles, which are shown in Figure 22. Recall that K without decorations has three 
prototiles, namely those shown in Figure 7. 

1.4.1. Possible decorated substitutions. The decorated substitution rule was defined 
in Figure 13. What if we have defined it instead as w,;, i = 1, 2, 3, 4 shown in Figure 
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Figure 22. The 11 prototiles of decorated K. 




Figure 23. Possible decorated substitution rules. 

23? From this figure, we see that u>±, u>2, W3 are not suitable because they do not 
destroy symmetries of some vertices or edges. The substitution uj 4 is the "mirror 
version" of uj. Sec Figure 24. 

2. The discrete hull S 

In the whole text, K will always denote the decorated combinatorial tiling described 
in the previous section. It consists of decorated two-cells, decorated one-cells, and 
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Figure 24. An alternative decoration of K using the subdivision 
rule UI4. 



decorated zero-cells along with the data of which is contained in which. A closed 
two-cell is also called a face, a closed one-cell is called an edge, and a zero-cell is 
called a vertex. One key feature of K is that it has a central pentagon. 

Our goal in this section is to construct a Cantor space of combinatorial tilings 
that are locally isomorphic to K, which we call the discrete hull 3. This space should 
mimic the discrete hull of an Euclidean tiling. However, combinatorial tilings lack 
the common frame of reference C, which makes things more complicated. For ex- 
ample, should all tilings isomorphic to each other be considered as different tilings? 
Of course not, because then a simple relabeling of a tiling would give a different 
tiling, which looks wrong (i.e if we give all the two-cells of K new names, it should 
still be considered as K). Should all tilings isomorphic to each other then be con- 
sidered the same tiling? For example should K rotated by one of its automorphisms 
be considered the same tiling? The answer is no. The automorphisms on a tiling 
should be considered different tilings. When looking at pairs (L,u), where u is a 
vertex of a combinatorial tiling L, we arrived to the following ambiguity: Suppose 
u and v are two vertices of the central pentagon of K and suppose K was not 
decorated. Then 

(1) (K, u) = (K, v) because every ball at u is the same as at v. 

(2) (K, u) (K, v) because we write u and v at the same time on K and so we 
can distinguish them. 

Many other problems arouse, but thankfully, the fix to all these problems is to 
consider isomorphism classes and the decorated subdivision rule. 

As a side note, this complication does not arise in Stephenson's article [18] be- 
cause they are just studying K and nothing else. We only run into all our problems 
when we start to think about "things that look locally like K". That is, Stephen- 
son's article does not need to consider isomorphism classes but we do: Suppose 
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1,2,3,... are used as the labels for the vertices of K . In Stephenson's article [18], 
they only consider automorphisms of A, which translates to using the same labels 
1,2,3,... , just in different orders and preserving the combinatorial structure, and 
therefore there are a finite number of automorphisms (-D5) on A. Our situation is 
very different. We can construct a new CW-complex L simply by using new labels 
^1)02)03, •■ • ail d preserving the structure. Then L and A are isomorphic, and in 
this way we can create infinitely many isomorphisms. 



Definition 2.1 (combinatorially isomorphic). Two combinatorial tilings are 
said to be combinatorially isomorphic if they are cell-preserving isomorphic. Thus 
there is a bijection which preserves all data between the O-cells, 1-cells and 2-cells. 

Definition 2.2 (locally isomorphic). A combinatorial tiling L is locally isomor- 
phic to K if for every patch P of L there is a patch Q of K such that P and Q arc 
cell-preserving isomorphic. 

Informally, with L is locally isomorphic to A we mean that any finite piece of 
L appears somewhere in a supertile A„, n 6 No. Later on, we will show that the 
converse also holds, i.e. that any supertile K n of A lies somewhere in L. We define 
the set, which we call the discrete hull, 

S := {[(L,v)]i Som \L is locally isomorphic to A, v £ A a vertex}. 

That is, for our space S, we consider (A, v) plus all other pairs (L, v) locally iso- 
morphic to it, modulo cell-preserving isomorphism. We denote with \{L, v)]i Som the 
isomorphism class of (L,v). If (L',v') is in [(L, v)]i som , then L' is cell-preserving 
isomorphic to L and the isomorphism identifies v' with v. We say that the ver- 
tex u in a pair (L,u) is the origin of L, and we also say that (L, u) is a pointed 
combinatorial tiling or a combinatorial tiling with origin. 

Since any combinatorial tiling is homeomorphic to the plane, and every tiling of 
the plane is countable, the combinatorial tilings are countable, i.e. has countably 
many faces. 

As a side note we remark that the counterpart notion of aperiodicity of Eu- 
clidean tilings is isomorphisms classes. In this sense, the discrete hull is composed 
of aperiodic tilings. 



Lemma 2.3. The discrete hull S has uncountably many elements. 

Proof. Let P C A be a patch. Then P C A„ for some n g N. Since there are 
infinitely many copies of A„ in A', K has infinitely many copies of P. Since the 
automorphisms of A are only the identity map, there exist infinitely many copies 
of P contained in distinct larger patches. Let Po D P, Pi D P' be two such distinct 
larger patches containing two copies P, P' of P. More precisely, we assume that 
the interiors of Po, Pi contain P, P', respectively, and we can even assume that 
-Po H Pi = 0. Since the above argument holds for any arbitrary patch P, it holds 
in particular for our patch P . Hence, there exist two distinct patches Poo D Po, 
P01 D Pq containing two copies Pq,Po of Pq. In this way, we obtain the tree of 



22 MARIA RAMIREZ-SOLANO 

patches, 



(P,v) 




On such tree, there exist uncountably many paths starting at (P, v) and going down, 
where v is a fixed vertex of P. Each of these paths yield an element of 3 simply 
by superimposing the patches along the path, i.e. by taking the direct limit. Two 
different paths will yield two different elements of 3, as the patches on each row 
are by construction distinct. 

2.1 . The subdivision map uj. 

In this subsection we introduce an injective subdivision map uj on H. Let L be a 
combinatorial tiling locally isomorphic to K. Define 

u>{L) := \Ju>(t), 

which is also a combinatorial tiling locally isomorphic to K. If v is a vertex of L, 
then uj(v) is a vertex of uj(L). See Figure 25. We define uj(L,v) := (uj(L),uj(v)). If 
no confusion arises we identify the vertex uj(v) of uj{L) with v, and in such case we 
write ui(L, v) := (oj(L), v). 

Define the subdivision map uj : 3 — > 3 by 

oj([L,v]i Som ) := [w(L),Uj{v)]isom- 

This map is well-defined, for if (L,v) = (L',v') so is oj(L,v) = u>(L',v'). 

Theorem 2.4. The map uj : 3 — > 3 is injective. 

Proof. Suppose that uj(L,v) = oj(L',v'), and let </> be the isomorphism. We 
would like to show that is isomorphic to (L',v'). The idea of the proof is 

that we can recognize (L,v) in uj(L,v) and (L',v ! ) in uj(L',v'); since there is only 
one way to do this, the "restriction" of the isomorphism to (L, v) gives the desired 
result (L,v) = (L',v'). 

Since uj(v) = uj(v'), the map <fi identifies v with u'. The map <j) identifies the 
neighbor vertices of v with the neighbor vertices of v' in a unique way. Indeed, 
the neighbor vertices of v' are those obtained by (1) start at uj(v), (2) go along the 
edges that have uj(v) as a vertex, (3) ignore the incoming edges from both sides and 
arrive to a new vertex, which is neighbor to v. See Figure 26. In this way, the map 
4> identifies the neighbor vertices, edges and faces of v with those of v'. Repeating 
the same argument on the neighbor vertices, <f> identifies neighbors of neighbors of 
v with those of v' . By induction, <f) identifies (L, v) with (L\ v'), and thus, they are 
isomorphic. 

Lemma 2.5. For the combinatorial tiling K we have uj{K) = K, but uj(K,v) =^ 
(K, v) for each vertex v £ K. 

Proof. By definition ofw(K), we have uj(K) = K. The distance of the central 
pentagon of K to v is not the same as the distance of the central pentagon of uj(K) 
to uj(v), for any v £ K. So uj(K, v) ^ (K, v) for any vertex v £ K. See Figure 25. 
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Figure 25. The com- 
binatorial tiling (K, v) 
is shown in red and the 
combinatorial tiling 
(uj(K), w(w)) is shown 
in blue. Both have 
in common the vertex 
oj{v) = V. 



Figure 

26. Reconstructing 
(L,v) from lj{L,v). 
The neighbor vertex 
u in L is obtained 
from two red edges of 
uj(L,v) ignoring the 
incoming green edges 
of oj(L 7 v). 



Figure 27. The 
tiling L is defined by 
Iw^^oj^Biv, 2, K)) 
with central vertex v, 
a three degree vertex. 



Figure 28. The 

tiling L' is defined by 

with central vertex v' , 
a four degree vertex. 



Lemma 2.6. The map u> : 3 — » 3 has fixed points. 

PROOF. The tilings (L,v), (L',v') shown in Figure 27 and Figure 28 are fixed 
points of w. i.e. u>(L, v) = (L,v), uj(L',v') = (L',v'). 
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2.2. The metric space (3, d). 

In this subsection, we equip 5 with an ultrametric d, and we show that (3, d) is 
a Cantor space. Recall that in Definition 1.6 we defined the ball B(v,n,L) on a 
combinatorial tiling L. 

Definition 2.7 (metric d' on 3). Let d! : 5 x 3 -> [0, oo) be given by 

w]i SOTO , [£', i>']i SOTO ) := min(-, 1), 

n 

where n G N is the greatest radius where the two balls B(v,n,L) ~ B(v' ,n, L') 
agree assuming the isomorphism maps v to v' . 

Notice that B(v,0,L) = B(v,l,L) = 0, so if the distance between two tilings of 
3 is 1 the two tilings do not agree on any face containing their respective origins, 
but they might agree on an edge. 

We make the following observations. If the distance 1/m = d'((L, v), (£', v')) < 1/n 
then n < m. Informally, this means that we can superimpose (L, v) with (L',v') 
at their origins v, v', and they will agree on concentric balls of radii n, . . . ,m with 
center at the origin. If (L, v) and (L',v r ) agree on a ball of radius n centered at 
v,v' respectively, then their distance is d((L, v), (L ', v 1 )) < 1/n. If (L, v), (L', v') 
agree on a ball of radius n with center v,v', respectively, then they agree of course 
on a ball of radius n/2. Hence the distance d'((L, v), (£/, v')) < 1/n implies 
d'((L,v), (L',v')) < 2/n, as expected. The expression l/(2n) < d'((L,v), (L',v')) < 
1/n means that [L, v), (L 1 , v') agree for sure on balls of radii n, . . . , 2n. The expres- 
sion l/(2n) < d'((L,v), (L',v')) < 1/n means that (L,v), (L',v ! ) agree for sure on 
a ball of radius n, but they do not agree on a ball of radius 2n. 

Recall that B(v, n, L) is a subcomplex of (L, v), and thus the boundary edges and 
vertices are included in the ball. We also assume that the degree and decoration of 
the boundary edges and vertices is included in the boundary of the ball. 

Lemma 2.8. Let (L,v), (L',v') be two combinatorial tilings locally isomorphic to 
K. If B(v,n, L) = B(v' ,n, L') for any integer n, then (L,v) = (L',v'). 

Proof. For short, let B n := B(v,n,L) and B' n := B(v',n,L'). We have the 
following inclusions 

BiCBjC- B„ C-CL, 

B' 1 CB' 2 C---B' n c---CL' 

and the following isomorphisms <p n : B„ — > B' n satisfying 4> n (v) = v'. Using these 
maps we need to construct an isomorphism <f> from {L, v) to [V ', v') such that 
(j)(v) = v 1 . By definition (f> n (B n ) = B' n and 4> n +i(B n ) = B' n as combinatorial 
isomorphisms are isometric but the latter might not be equality. Hence we cannot 
use all 4> n to define cf>. However, all balls <fr n (Bk), n G N for fixed k are in L' and are 
isomorphic to B' k . Since the types of balls of radius k is finite as balls have finitely 
many cells, a pattern in {4> n (Bi)} n £N must repeat infinitely many times. Thus we 
can extract a subsequence {4> ai (n)}n<EN such that all the balls {<f> ai (n)(Bi)}neN of 
radius 1 are of the same type. Repeating the same argument, we can extract a 
subsequence {(f> a2 o ai {n)} such that all the balls {0 Q2 oai (-Bi)}neN of radius 1 are of 
the same type and all the balls {<f> a2 oa 1 (B2)} n eN of radius 2 are of the same type. 
By induction, we can extract a subsequence {4>a k o---o ai (n)} such that it gives balls 
of same type of radius 1, . . . , k. We define (ft using 4> ak0 ---oai(n) choosing k as large 
as needed. 

Theorem 2.9. The metric d on 3 is an ultrametric. 
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Proof. 1) By definition d is positive. 2) We have d'([L, v]i som , [L 7 v] isom ) = 
as (L, v) agrees on itself on any ball of any radius n centered at v. 
3) If d'([L,v]i som ,[L',v'] isom ) = then B(v,n,L) = B(v',n,L') for any integer 
n, and therefore by the previous lemma [L,v]i Som = [L' } v']i som . 4) By defini- 
tion, d'([L,v]i som ,[L',v'] isom ) = 1/n = d'([L',v'] isom ,[L,v] isom ). 5) It remains to 
show the ultra triangle inequality: d'(x,z) < max(d'(x,y),d'(y,z)). Suppose that 
d'(x, y) = 1/n and d'(y, z) = 1/m. Then x and y agree on a ball of radius n, and y 
and z agree on a ball of radius m. Hence x and z agree on a ball of radius min(a;, y). 
Hence d'(x,z) < l/min(m, n) = max(l/n,l/m) = max(d'{x,y),d'{y, z)). Since 
max(l/n, 1/m) < 1/n + 1/m, an ultrametric is in particular a metric. 

Lemma 2.10. Let {[L m'Un]isom}n£'N be a sequence in c. Let k > 1 be such that 
B(v n ,n, L n ) ^ 0. If B(v n ,n, L n ) = B(y n +\, n, for all n > k such that v n 

is mapped to tVi+i, then there exists a [L,v]i som G 3 such that B(v ni ,n, L ni ) = 
B(v, n, L) for all n S N with v ni mapped to v. 

PROOF. Define the complex 

L = lim B(v n ,n,L n ), 

n— >oo 

as the direct limit of the sequence of balls and isomorphisms. It has a canonical 
CW-structure coming from the CW-structure of the complexes B(v n ,n 7 L n ). (The 
ball B(v n , n, L n ) is obtained from B{v n -\, n — 1, by attaching finitely many 

cells.) Each cell in the limit L is the image of a cell in B(v n ,n, L n ) for some n. 

Lemma 2.11. The (ultra) metric space (S, d) is compact. 

Proof. Let {(L n , v n )} n ^ be a sequence in 3. We will find a subsequence 
converging to some (L,v) £ 5 using a diagonal argument. 

For fixed m, there are only finitely many distinct balls of radius m by Lemma 
1.11. Since {B(vi, 1, Li)}^ is an infinite number of balls of radius 1, there is a 
specific type that repeats infinitely, say {B(v r j 3l ^ i - )l l,L t j )1 ^ i - ) )} ie ^, where 4>i : N — >• 
N is a strictly increasing map. Repeating the same argument on the sequence 
{(Xi0 1 (j),D0 1 (j))}jgN, w e can extract a subsequence 

such that S(^ 2(0l(l)) ,2, J L 02((/ , l(l)) ) = Biv^^^^, L Mrj>l{j}} ), for all i,j G N. 
The map 4>2 ° 4>i : N — > N is a strictly increasing map. By induction we have 
constructed a subsequence {(i^ n o— o^ 1 (i)jf^ n o---o^ 1 (i))}ieN containing same type of 
balls of radius n,n — 1, . . . , 2, 1, where <p n o • • ■ o : N — > N is a strictly increasing 
map. In particular, {{L^ n0 ... ^ 1 f n \,v ( f >n0 ... 0( f >1 r r A)} n ^, is a subsequence containing 
same type of balls of radius n G N. It is a subsequence because </>„+i o ■ • • o 0i(n + 
1) > 4>n ° ' " ' <^i(n) as o • • • o <f>i(n + 1) > (f> n o ■ ■ ■ o 4>i(n) holds, and so 
0n+i(0n • • • ° <f>i(n + 1)) > 4>n+i(<t>n o ■■ ■ o 4>\{n)) > (f> n o ■ ■ ■ o <f>i(n). (The last 
inequality of type f(x) > x is a general property of strictly increasing maps from 
N to N). Define <f> : N -> N by 0(n) := 0„ o • • • o <j) X {n). By Lemma 2.10, there 
is a [L,v]i Som G 3 such that B{v,n,L) = B(u0( n ), n, Lm u \) for all n G N because 
(i^,(„), f0( n )) has same type of ball of radius n as [L^ m \ , u^,( m ) ) for any m > n, 
where the centers of the balls are the origins of the pointed combinatorial tilings. 

The subsequence {[L^)^ v <t>{n)]isom}nm converges to [L,v] lsom because given 
N G N, for n > N we have d'([L^ n ), V^] isom , [L, v] isom ) < i < ^, as both 
(i^(„), w^(n)) and (L, have in common a ball of radius n centered at w^,(„) and u 
respectively. 

Since every metric space is Hausdorff, our space (3, d') is Hausdorff. Recall that 
every metric space is compact if and only if it is complete and totally bounded. 
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Hence our compact metric space (2, d!) is complete and totally bounded. Moreover, 
(H, d!) is a Baire space, as every complete metric space is a Baire space. 

Lemma 2.12. The metric space 2 is totally disconnected. 

Proof. Let U C 2. Suppose that x £ U. Then for any r > we have t/ = 
(B r (x) H U) U (B r (x) c fl E7). Since the metric d! on 2 is an ultrametric, the ball 
B r (x) is clopcn. Hence we have written U as a union of (at most two) open sets 
in the subspace topology of U. Suppose that U contains at least another point y. 
Then, we can set r := d'(x,y)/3, and so x £ B r (x) and y £ B r (x) c . Since J7 is the 
union of the nonempty open disjoint sets (B r (x) fl ?7), (i3 r (x) c fl {/) in the subspace 
topology of U, the only connected sets are the one point sets and the empty set. 
Hence 2 is totally disconnected. 

Since the space 2 is compact and totally disconnected, it is a pre-Cantor space. 

Lemma 2.13. For any [L,v]i Som £ 2 and any n £ N there is a [L',v']i som £ 2 
such that < <f ([£, v] isom , [L',v'] isom ) < 1/n. 

Proof. Let n and be given. Since L is locally isomorphic to K, there is 

a patch in K isomorphic to B(v, n, L). Let v £ K also denote the image of vertex v £ 
L under the isomorphism map. If (L, v) j£ (K, v) then < d'([L, v} isom , [K, v]i Som ) < 
1/n. If (L, v) = (K, v) then instead of (K, v) use the tiling (L, v) from Figure 27. 

Theorem 2.14. The ultrametric space (3, d') is a Cantor space. 

Proof. The ultrametric space (2, d!) is compact by Lemma 2.11. It is totally 
disconnected by Lemma 2.12. It has no isolated points by the previous Lemma 
2.13. 

2.3. More properties of the ball B(v,n, K). 

In this subsection we will give more properties of the balls of K . 

Lemma 2.15. If~fC K 1 is a path of minimal length n, then ^(7) £ u(K) 1 is a 
path of minimal length 2n. 

Proof. Since each edge is divided into two edges, u> on any path doubles in 
length. This, together with the fact that the shortest path to reach the endpoints 
of a subdivided edge is the subdivided edge itself implies that a; on a path of minimal 
length remains a path of minimal length. 




Lemma 2.16. For any ball in K , we have 

B(u;(v),2n - 2, oj(K)) C u(B(v, n, K)) c B(u(v), 2n + 2, oj(K)). 
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Proof. We first show that u)(B(v,n,K)) C B(u(v), 2n + 2, u){K)). Each vertex 
of a tile in B(v, n, K) has distance at most n from the center of the ball. If all vertices 
of a tile are n-distanced, then uj on this tile will give vertices of distance at most 
2n + 2. See Figure 29. Thus the vertices of each pentagon in oj(B(v, n, K)) will have 
distance at most 2n + 2 from ui(v). Hence uj(B(v, n, K)) C B(u>(v), 2n + 2, ui{K)). 

The ball B(v, n, K) contains all vertices of distance at most n — 1. (Recall that 
it contains some but not all vertices of distance n). Hence ui(B(v, n, K)) contains 
all vertices of distance at most 2n — 2 from uj(v). Hence u>(B(v, n, K)) contains the 
ball of radius 2n — 2 and center oj(v). 

2.4. More properties on uj. 

Theorem 2.17. The map uj : S —> E is not surjective. 

Proof. Let S 3 := {[L, v]i Som G S | degree of v is 3}, and let S 4 := {[L, v]i Som G 
S | the degree of v is 4}. Suppose that uj is surjective. Then S = w"(E) = 
w™(S 3 ) U w™(S 4 ) for any neN. Let u 6 K be a vertex of degree 3, and v € K a 
vertex of degree 4. Then for fixed large integer n, d'(ui n (E 3 ), [uj n (K, u)] isom ) < 1/n 
and <i'(w™(S 4 ), [u n (K, v)]i Som ) < 1/n. Thus, any point in S = ui n (E) is close to 
any of the two specific points [cj n (K, u)]i Som , [ui n {K , v)]i som G S. In other words, 
the two balls Bi ([oj n (K, u)]i Som ), Bi. ([Lo n (K, v)]i Som ) C S arc a cover of S, a con- 
tradiction. 

Theorem 2.18. The map ui is continuous. 

Proof. By Lemma 2.16, if d'([L, v]i Som , [L' ,v'] isorn ) = 1/n then 

d'(u)([L,v] isom ),uj([L',v')i som )) < 1 . 

In — L 

Hence for n > 11, i.e. for d'([L, v] isom , [L',v'] isom ) < 1/11, 

d\u)([L,v] i30m ),u)([L',v'] isom )) < 0.55 • d'([L,v] isom , [L', v'] isom ). 
Hence d' is continuous. 
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